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channel frequency offset estimator, such as estimator 200 
(FIG. 2) or estimator 300 (FIG. 3), although other estimators 
are also suitable. Operation 404 may use the coarse fre- 
quency offset to control or adjust a frequency for down- 
converting an IF signal to in-phase (I) signals and quadrature 
phase (Q) signals at zero frequency in an RF receiver unit, 
such as RF receiver unit 102 of system 100 (FIG. 1). 

Once coarse frequency offset corrections have been made, 
operations 406 through 420 may be performed. Operation 



others can, by applying current knowledge, readily modify 
and/or adapt it for various applications without departing 
from the generic concept. Therefore such adaptations and 
modifications are within the meaning and range of equiva- 
lents of the disclosed embodiments. The phraseology or 
terminology employed herein is for the purpose of descrip- 
tion and not of limitation. Accordingly, the invention 
embraces all such alternatives, modifications, equivalents 
and variations as fall within the spirit and scope of the 



406 performs an autocorrelation using long training symbols lo appended claims. 
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107 and a delayed version of the long training symbols to 
produce a first coirelation output. In one embodiment, 
operation 406 may perform the autocorrelation with long 
training symbols delayed by one duration. Operation 408 
performs an autocorrelation using long training symbols 107 
and a delayed version of the long training symbols to 
produce a second correlation output. In one embodiment, 
operation 408 may perform the autocorrelation with long 
training symbols delayed by two durations. Operations 406 
and 408 may be performed in parallel using substantially the 20 
same long training symbols or symbol stream. In one 
embodiment, operation 406 may be performed by autocor- 
relation element 216 (FIG. 2), and operation 408 may be 
performed by autocorrelation element 226 (FIG. 2). 

Operation 410 may perform a moving average on the 25 
correlation outputs generated by operation 406, and in one 
embodiment, may perform an integration over 1.5 long 
training symbol durations. Operation 412 may perform a 
moving average on the correlation outputs generated by 
operation 408 and in one embodiment, may perform an 30 
integration over 0.5 long training symbol durations. Opera- 
tion 414 extracts the phase angle from the complex outputs 
generated by operations 410 and 412 to produce first and 
second phase shift estimates. Operation 416 may adjust the 
second phase shift estimate by a multiple of 2k when the 35 
difference between the first and second phase shift estimates 
exceeds Ji. In one embodiment, operation 410 may be 
performed by moving average element 218 (FIG. 2), opera- 
tion 412 may be performed by moving average element 228 
(FIG. 2), operation 414 may be performed by angle extrac- 
tors 220 (FIG. 2) and 230 (FIG. 2), and operation 416 may 
be perfomied by phase corrector 208 (FIG. 2). 

Operation 418 may combine the first and second phase 
shift estimates to generate a frequency-offset estimate. In 



What is claimed is: 

1. A parallel-channel frequency-offset estimator to gen- 
erate a frequency offset estimate comprising: 

a first autocorrelation element to perform a first autocor- 
relation on a serial symbol stream of training symbols 
delayed by a first duration to produce a first correlation 
output; 

a second autocorrelation element to perform a second 
autocorrelation on the serial symbol stream delayed by 
a second duration to produce a second correlation 
output; 

a first moving average element to perform a first moving 
average on the first correlation output for use in gen- 
erating a first phase shift estimate; and 
a second moving average element to perform a second 
moving average on the second correlation output for 
use in generating a second phase shift estimate, 
wherein the first duration is a duration of one of the 
training symbols, and the second duration is twice the 
first duration, and wherein the first moving average 
element performs the first moving average over 
approximately one and a half durations, and the second 
moving average element performs the second moving 
average over approximately one-half durations on the 
second correlation output. 

2. The frequency-offset estimator of claim 1 wherein the 
frequency offset estimate is a fine frequency offset estimate 
and is applied to a phase rotator to rotate the phase of data 
symbols of an orthogonal frequency division multiplexed 

40 (OFDM) packet prior to performing a Fast Fourier Trans- 
form (FFT). 

3. The frequency-offset estimator of claim 1 further 
comprising a phase correction element to adjust the second 
phase shift estimate by a multiple of 27t when a difference 



one embodiment, operation 418 may convert the first and 45 between the first an d second ph ase shift estimates exceed jr. 
second phase shift estimates to first and second frequency 
estimates, and may weight the frequency estimates before 
adding the weighted frequency estimates together to gener- 
ate the frequency offset estimate. In one embodiment, opera- 
tion 418 may be performed by summator 206 (FIG. 2) using 50 
weights 210 (FIG. 2). 

In operation 420, the frequency-ofi'set estimate generated 
in operation 418 may be used to rotate the phase of subse- 
quent data symbols of an OFDM packet prior to performing 
an FFT on the data symbols. In one embodiment, operation 55 
420 may be performed by phase rotator 141 (FIG. 1). 

Thus, an orthogonal frequency division multiplexed 
(OFDM) receiver and method has been described that may 
achieve improved frequency synchronization. The system 
and method may utilize a two-channel frequency offset 
estimation that generates a fine frequency offset by perform- 
ing concurrent autocorrelations on training symbols delayed 
by differing durations. The fine frequency offset estimate 
may be used to rotate the phase of OFDM data symbols prior 
to performing a FFT on the data symbols. 

The foregoing description of specific embodiments 
reveals the general nature of the invention sufBciently that 
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4. A two-chamiel freguency oft'set estimator to generate a 
frequency offset estimate comprising: 
a first autocorrelation element to perform a first autocor- 
relation on a serial symbol stream of training symbols 
delayed by a first duration to produce a first correlation 
output; 

a second autocorrelation element to perform a second 
autocorrelation on the serial symbol stream delayed by 
a second duration to produce a second correlation 
output; 

a first moving average element to perfonn a first moving 
average on the first correlation output for use in gen- 
erating a first phase shift estimate; 
a second moving average element to perform a second 
moving average on the second correlation output for 
use in generating a second phase shift estimate; and 
a summator to combine the first and second phase shift 
estimates to generate a frequency offse^e^imatje^ 
wherein the summator multiples the first |hase^sfiift" 
estimate by Wi/2kV to generate a first weigt^LfxieA. r 
quency estimate, and multiples the secondphase shift 
estimate by WjMjiT to generate a second '».^^fjSf|^ 2 
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frequency estimate, and combines the first and second 
weighted frequency estimates to generate the frequency 
offset estimate, wherein Wj and Wj are weights and T is 
the duration. 

5. The frequency-offset estimator of claim 3 wherein the 
frequency offset estimate is applied to a phase rotator to shift 
a phase of symbols of an orthogonal frequency division 
muhiplexed (OFDM) packet prior to performing a Fast 
Fourier Transform (FFT), the phase shift being held constant 



over approximately one and a half durations, and 
wherein integrating the second correlation output 
includes integrating the second correlation output over 
approximately one-half durations. 
14. The method of claim 13 wherein generating com- 
prises: autocorrelating the serial symbol stream of training 
symbols with the symbol stream delayed by approximately 
the first duration to produce a first correlation output; 
autocorrelating the serial symbol stream witli the symbol 



for performing the FFT on subsequent data symbols of the lo stream delayed by the second duration to produce a second 

correlation output; integrating the first correlation output to 
generate the first phase shift estimate; integrating the second 
correlation output to generate the second phase shift esti- 
mate; and combining the first and second phase shift' esti- 
15 mates to generate the frequency offset estimate. 

15. The method of claim 14 further comprising: 
rotating a phase of data symbols of an OFDM packet by 

applying the frequency offset estimate to a phase rota- 
tor to rotate the phase of input symbols by an amount 
20 of phase shift based on the frequency offset estimate 
prior to performing an FFT on the data symbols; and 
holding the amount of phase shift constant for performing 
the FFT on the data symbols. 

16. The method of claim 13 further comprising adjusting 



OFDM packet. 

6. The frequency-offset estimator of claim 1 wherein the 
training symbols are sampled long training symbols com- 
prised of a plurality of modulated subcarriers having known 
training values. 

7. The frequency-offset estimator of claim 6 wherein the 
long training symbols are periodic having a period equal to 
the duration. 

8. The frequency-offset estimator of claim 1 wherein 
further comprising; 

a conjugation element to generate a complex conjugate of 
the training symbols. 

9. The frequency-offset estimator of claim 1 wherein the 
first autocorrelation element multiples the training symbols 
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with a complex conjugate of the training symbols delayed by 25 the second phase shift estimate by a multiple of 2k when a 
approximately one duration, and * ' ^ - . ^ 

wherein the second autocorrelation element multiples die 
symbol stream of training symbols with a complex 
conjugate of the symbol stream of training symbols 
delayed by approximately two durations. 

10. The frequency-offset estimator of claim 1 wherein the 
first duration is a duration of one of the training symbols, and 
the second duration is twice die first duration, and wherein 
the first moving average element performs a first integration 
over 1.5 symbol durations and produces a first complex 35 
value, wherein the second moving average element performs 
a second integration over 0.5 symbol durations and produces 
a second complex value, 

and wherein the frequency-offset estimator further com- 
prises: 40 

a first angular extraction element to extract the first phase 
shift estimate from the first complex value; and 

a second angular extraction element to extract the second 
phase shift estimate from the second complex value. 

11. The frequency-offset estimator of claim 1 wherein the 45 
frequency offset estimate is a coarse frequency offset esti- 
mate to adjust a frequency for down-converting an IF input 
signal to the serial symbol stream. 

12. The frequency-offset estimator of claim 11 wherein 
the serial symbol stream is comprised of sampled short 50 
training symbols modulated on a portion of a plurality of 
subcarriers, the short training symbols having known train- 
ing values. 

13. A method for frequency synchronization of an 
orthogonal frequency division multiplexed (OFDM) signal 55 
comprising: 

generating a frequency offset estimate using first and 
second phase shift estimates, the first phase shift esti- 
mate generated from a serial symbol stream of training 
symbols with the symbol stream delayed by approxi- 
mately a first duration, the second phase shift estimate 
generated from the serial symbol stream with the 
symbol stream delayed by a second duration, wherein 
the first duration is a duration of one of the training 
symbols, and the second duration is twice the first 65 
duration, and wherein integrating the first correlation 
output includes integrating the first correlation output 



difference between the first and second phase shift estimates 

exceed iz. 

17. A method for frequency synchronization of an 
orthogonal freguency division muhiplexed (OFDM) signal 
comprising: 

generating a frequency offset estimate using first and 
second phase shift estimates, the first phase shift esti- 
mate generated from a serial symbol stream of training 
symbols with the symbol stream delayed by approxi- 
mately a first duration, the second phase shift estimate 
generated from the serial symbol stream with the 
symbol stream delayed by a second duration, 
wherein generating comprises: 

autocorrelating the serial symbol stream of training sym- 
bols with the symbol stream delayed by approximately 
the first duration to produce a first correlation output; 
autocorrelating the serial symbol stream with the symbol 
stream delayed by the second duration to produce a 
second correlation output; 
integrating the first correlation output to generate the first 

phase shift estimate; 
integrating the second correlation output to generate the 

second phase shift estimate; and 
combining the first and second phase shift estimates to 

generate the frequency offset estimate, and 
wherein combining includes multiplying the first phase 
shift estimate by Wi/2jtT to generate a first weighted 
frequency estimate; multiplying the second phase shift 
estimate by WjMjtT to generate a second weighted 
frequency estimate; and summing the first and second 
weighted frequency estimate to generate the fiequency 
offset estunate, wherein Wj and are weights and T is 
the duration. 

18. The method of claim 13 wherein the training symbols 
60 are sampled long training symbols comprised of a plurality 

of modulated subcarriers having known U:aining values. 

19. The method of claim 13 further comprising: 
generating a complex conjugate of the training symbols; 

and 



delaying the training symbols at least by dhe duration, ^f f., 
20. An orthogonal frequency division rOltiltipleXed'*'*'' 
(OFDM) receiver system comprising: 
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a dipole antenna to receive signals that include an OFDM 

packet; 

ail RF receive unit to convert the OFDM packet to a 

stream of symbols; 
a data symbol processing unit to perform a Fast Fourier 5 

Transform (FFT) on the stream of symbols to generate 

a decoded bit stream; and 
a parallel-channel frequency offset estimator to generate a 

frequency offset estimate using training symbols of the 

stream of symbols to rotate a phase of data symbols of lO 

the OFDM packet prior to performing the FFT, 
wherein the parallel-channel jfreguencyf offset estimator 

comprises: 

a first autocorrelation element to perform a first autocor- 
relation on a serial symbol stream of training symbols 15 
delayed by a first duration to produce a first correlation 
output; 

a second autocorrelation element to perform a second 
autocorrelation on the serial symbol stream delayed by 
a second duration to produce a second congelation 20 
output; 

a first moving average element to perform a first moving 
average on the first correlation output for use in gen- 
erating a first phase shift estimate; and 

a second moving average element to perform a second 25 
moving average on the second correlation output for 
use in generating a second phase shift estimate, 
wherein the first duration is a duration of one of the 
training symbols, and the second duration is twice the 
first duration, and wherein the first moving average 30 
element performs the first moving average over 
approximately one and a half durations, and the second 
moving average element performs the second moving 
average over approximately one-half durations on the 
second correlation output. 35 

21. The OFDM receiver system of claim 20 wherein the 
data symbol processing unit includes a phase rotator respon- 
sive to the frequency offset estimate, and wherein the 
two-charmel frequency offset estimator fiirther comprises: 

a summator to combine the first and second phase shift 40 
estimates to generate the fiequency offset estimate. 

22. The OFDM receiver system of claim 21 wherein the 
data symbol processing unit fiirther includes a phase cor- 
rection element to adjust the second phase shift estimate by 

a multiple of 2k when a difference between the first and 45 
second phase shift estimates exceed k. 

23. An orthogonal frequency division multiplexed 
(OFDM) receiver system comprising: 

a dipole antenna to receive signals that include an OFDM 
packet; 50 

an RF receive unit to convert the OFDM packet to a 
stream of symbols; 

a data symbol processing unit to perfonn a Fast Fourier 
Transform (FFT) on the stream of symbols to generate 
a decoded b it stream; a nd 55 



a two-channe l [ freguency | offset estimator to generate a 
I freguency I offset estimate using training symbols of the 
stream of symbols to rotate a phase of data symbols of 
the OFDM packet prior to performing the FFT, 
wherein the data symbol processing unit includes a phase 
rotator responsive to the frequency offset estimate, and 
wherein the two-channel frequency offset estimator 
includes: 
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a first autocorrelation element to perform a first autocor- 
relation on a symbol stream of training symbols 
delayed by a first duration to produce a first correlation 
output; 

a second autocorrelation element to perform a second 
autocorrelation on the symbol stream of training sym- 
bols delayed by a second duration to produce a second 
correlation output; 

a first moving average element to perform a first moving 
average on the first correlation output for use in gen- 
erating a first phase shift estimate; 

a second moving average element to perform a second 
moving average on the second correlation output for 
use in generating a second phase shift estimate; and 

a summator to combine the first and second phase shift 
estimates to generate the frequency offset estimate, and 

wherein the summator multiples the first phase shift 
estimate by Wi/2jrT to generate a first weighted fre- 
quency estimate, and multiples the second phase shift 
estimate by WjMjiT to generate a second weighted 
frequency estimate, and combines the first and second 
weighted frequency estimates to generate the frequency 
offset estimate, wherein Wj and Wj are weights and T is 
the duration. 

24. An article comprising a storage medium having stored 
thereon instructions, that when executed by a computing 
platform, result in: 

autocorrelating a serial symbol stream of training symbols 
with the symbol stream delayed by approximately a 
first duration to produce a first correlation output; 

autocorrelating the serial symbol stream with the symbol 
stream delayed by a second duration to produce a 
second correlation output; 

integrating the first correlation output to generate a first 
phase shift estimate; 

integrating the second correlation output to generate a 
second phase shift estimate; and 

combining the first and second phase shift estimates to 
generate a frequency offset estimate, wherein the first 
duration is a duration of one of the training symbols, 
and the second duration is twice the firsfjuration, and 
wherein integrating the first correlation output includes 
integrating the first correlation output over approxi- 
mately one and a half durations, and wherein integrat- 
ing the second correlation output includes integrating 
the second correlation output over approximately one- 
half durations. 

25. The article of claim 24 wherein the instructions further 
result in rotating a phase of data symbols of an orthogonal 
frequency division multiplexed (OFDM) packet by applying 
the frequency offset estimate to a phase rotator to rotate the 
phase of input symbols by an amount of phase shift based on 
the frequency offset estimate prior to performing an FFT on 
the data symbols. 

26. The article of claim 25 wherein the instructions further 
result in: 

holding the amount of phase shift constant for performing 

the FFT on the data symbols, 
and resulting in frequency synchronization of an orthogo- 

nal frequency division multiplexed (OFDM) signal that 

includes the OFDM packet. 

« « « « * 



MAY 2 1 



